A Survey on Exploiting Grids for Ray Tracing
نویسنده
چکیده
Grid is one of the first data structure introduced at the very beginning of computer graphics. Grids are used in several applications of computer graphics, especially in rendering algorithms. Lately, in ray tracing dynamic scenes, grid has received attention for its appealing linear time building time. In this paper, we aim to survey several aspects behind the use of grids in ray tracing. In particular we investigate grid traversal algorithms, building techniques and several approaches for hierarchical grids.
منابع مشابه
A software tool for semi-automatic gridification of resource-intensive Java bytecodes and its application to ray tracing and sequence alignment
Computational Grids deliver the necessary computational infrastructure to perform resourceintensive computations such as the ones that solve the problems scientists are facing today. Exploiting Computational Grids comes at the expense of explicitly adapting the ordinary software implementing scientific problems to take advantage of Grid resources, which unavoidably requires knowledge on Grid pr...
متن کاملAcoustic Ray-Tracing on Unstructured Adaptive Grids
A computationally efficient acoustic ray-tracing code based on unstructured adaptive grids is described in detail. The use of unstructured grids allows wave propagation simulations on complex computational domains. Detailed surface layer physics is included to take into account the atmospheric variability under different stability conditions and landuse inhomogeneities. The ray-tracing model ha...
متن کاملMulti-level Grid Strategies for Ray Tracing - Improving Render Time Performance for Row Displacement Compressed Grids
Grids have some of the lowest ray tracing acceleration structure build times. This is because acceleration structure construction is analogous to a sorting algorithm. The ideal behavior for a sorting algorithm is to have O(N) time complexity regarding the number of elements. Grids also have O(N) construction time complexity regarding the number of primitives unlike other commonly used accelerat...
متن کاملCompact Rectilinear Grids for the Ray Tracing of Irregular Scenes
Regular grid spatial subdivision is frequently used for fast ray tracing of scanned models. Scanned models feature regular sized primitives, with a regular spatial distribution. Grids have worse performance, than other subdivision techniques, for irregular models without these characteristics. We propose a method to improve the performance of grids for rendering irregular scenes by allowing the...
متن کاملRay-tracing and Interferometry in Schwarzschild Geometry
Here, we investigate the possible optical anisotropy of vacuum due to gravitational field. In doing this, we provide sufficient evidence from direct coordinate integration of the null-geodesic equations obtained from the Lagrangian method, as well as ray-tracing equations obtained from the Plebanski’s equivalent medium theory. All calculations are done for the Schwarzschild geometry, which resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008